2

A lower bound on the size of universal sets for planar graphs

Year:
1989
Language:
english
File:
PDF, 170 KB
english, 1989
4

Efficient parallel algorithms for edge coloring problems

Year:
1987
Language:
english
File:
PDF, 876 KB
english, 1987
8

Randomized algorithms and pseudorandom numbers

Year:
1993
Language:
english
File:
PDF, 1.35 MB
english, 1993
9

Foreword

Year:
2000
File:
PDF, 21 KB
2000
11

An Improved Approximation Algorithm for MULTIWAY CUT

Year:
2000
Language:
english
File:
PDF, 132 KB
english, 2000
12

Fast algorithms for approximately counting mismatches

Year:
1993
Language:
english
File:
PDF, 640 KB
english, 1993
13

Coloring planar graphs in parallel

Year:
1987
Language:
english
File:
PDF, 616 KB
english, 1987
14

An NC algorithm for Brooks' Theorem

Year:
1989
Language:
english
File:
PDF, 1.76 MB
english, 1989
16

On the integrality ratio for tree augmentation

Year:
2008
Language:
english
File:
PDF, 229 KB
english, 2008
18

Thresholds and optimal binary comparison search trees

Year:
2002
Language:
english
File:
PDF, 191 KB
english, 2002
19

On construction ofk-wise independent random variables

Year:
1997
Language:
english
File:
PDF, 822 KB
english, 1997
20

A las vegas rnc algorithm for maximum matching

Year:
1986
Language:
english
File:
PDF, 266 KB
english, 1986
23

ℓ22Spreading Metrics for Vertex Ordering Problems

Year:
2010
Language:
english
File:
PDF, 628 KB
english, 2010
24

Improved Approximation Algorithms for Label Cover Problems

Year:
2011
Language:
english
File:
PDF, 562 KB
english, 2011
25

Approximating Directed Multicuts

Year:
2005
Language:
english
File:
PDF, 293 KB
english, 2005
26

A better lower bound for on-line scheduling

Year:
1994
Language:
english
File:
PDF, 320 KB
english, 1994
27

Universal traversal sequences of length nO(log n) for cliques

Year:
1988
Language:
english
File:
PDF, 426 KB
english, 1988
28

The iterated mod problem

Year:
1989
Language:
english
File:
PDF, 674 KB
english, 1989
29

Connectivity vs. reachability

Year:
1991
Language:
english
File:
PDF, 628 KB
english, 1991
34

Lower Bounds for Randomized k -Server and Motion-Planning Algorithms

Year:
1994
Language:
english
File:
PDF, 1.71 MB
english, 1994
36

How Good is the Goemans--Williamson MAX CUT Algorithm?

Year:
1999
Language:
english
File:
PDF, 176 KB
english, 1999
38

On Earthmover Distance, Metric Labeling, and 0-Extension

Year:
2009
Language:
english
File:
PDF, 266 KB
english, 2009
39

How Long Can a Euclidean Traveling Salesman Tour Be?

Year:
1989
Language:
english
File:
PDF, 994 KB
english, 1989
40

Sequential dependency computation via geometric data structures

Year:
2014
Language:
english
File:
PDF, 368 KB
english, 2014
41

Algebraic methods for interactive proof systems

Year:
1992
Language:
english
File:
PDF, 740 KB
english, 1992
45

Increasing Comprehension with Clozed Summaries

Year:
1977
Language:
english
File:
PDF, 444 KB
english, 1977